An Association-Oriented Partitioning Approach for Streaming Graph Query
نویسندگان
چکیده
منابع مشابه
GraSP: Distributed Streaming Graph Partitioning
This paper presents a distributed, streaming graph partitioner, Graph Streaming Partitioner (GraSP), which makes partition decisions as each vertex is read from memory, simulating an online algorithm that must process nodes as they arrive. GraSP is a lightweight high-performance computing (HPC) library implemented in MPI, designed to be easily substituted for existing HPC partitioners such as P...
متن کاملWorkload-aware Streaming Graph Partitioning
Partitioning large graphs, in order to balance storage and processing costs across multiple physical machines, is becoming increasingly necessary as the typical scale of graph data continues to increase. A partitioning, however, may introduce query processing latency due to inter-partition communication overhead, especially if the query workload exhibits skew, frequently traversing a limited su...
متن کاملStreaming Balanced Graph Partitioning for Random Graphs
There has been a recent explosion in the size of stored data, partially due to advances in storage technology, and partially due to the growing popularity of cloud-computing and the vast quantities of data generated. This motivates the need for streaming algorithms that can compute approximate solutions without full random access to all of the data. We model the problem of loading a graph onto ...
متن کاملAn Object Oriented Graph Approach for Image Representation and Query Based on Content
This paper presents a new method for image representation based on object-oriented graph structure used for formalizing the process of image retrieval based on content considering the information extracted from the segmentation process and the semantic interpretation of this information. We used an image domain ontology for interpreting the image contents and constructed an Object Oriented Grap...
متن کاملQuery Translation Disambiguation as Graph Partitioning
Resolving ambiguity in the process of query translation is crucial to cross-language information retrieval when only a bilingual dictionary is available. In this paper we propose a novel approach for query translation disambiguation, named “spectral query translation model”. The proposed approach views the problem of query translation disambiguation as a graph partitioning problem. For a given ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Scientific Programming
سال: 2017
ISSN: 1058-9244,1875-919X
DOI: 10.1155/2017/2573592